IP ROUTER, COMMUNICATION SYSTEM AND 
BAND SETTING METHOD USED THEREIN AND ITS PROGRAM 

BRIEF DESCRIPTION OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an IP router, a 
communication system and a band setting method used therein 
and its program, and in particular, to a method for 
controlling traffic changed by a selection of a mirror 
server in the Internet. 

2. Related Art 

In the Internet, in order to prevent services, to be 
provided by a server for providing contents or programs, 
from being halted even when the server- is down, there may 
be a case that the contents or programs to be provided by 
the server are always synchronized, and backup servers for 
substituting the server, when failed, are provided, 
conventionally . 

When a content is provided by a server, or a program 
is downloaded from a server, it causes a load to the server 
if the provision or the download is performed by only one 
server, and also it is inefficient. Considering this fact, 
there may be a case that a plurality of servers, capable of 
providing or accommodating download of the same contents or 
programs, are provided. 



In this case, the originating server is called an 
original server, and servers, synchronizing the contents or 
programs which' can be provided by or downloaded from the 
original server, are called ' mirror servers . in "the case of 
5 a plurality of mirror servers being provided as described 
above, an optimum server selecting device, for selecting 
the optimum server among a plurality of mirror servers 
appropriate for a request (content, program or the like) 
from a client, may be equipped (see, for example, the 

10 Japanese Patent Application Laid-open No. 10-312365, the 
Japanese Patent Application Laid-open No. 2001-331398) . 

In the conventional Internet aforementioned, in the 
case that the optimum server selecting device is equipped 
for selecting from a plurality of mirror servers, the 

15 optimum server selecting device is a device independent of 
other devices, so that there is no means that the optimum 
server selecting device recognizes changes in the network 
topology. 

In order to select the optimum server even when there 
20 is any change in the network topology, a health check, for 
obtaining information about a running/stopping state, 
RTT (Round-Trip Time), throughput or the like for each 
server which can be an index for selecting the optimum 
server, must be regularly performed to thereby make the 
25 check result reflected in the selection criteria. 
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However, if the health check' is regularly performed, 
there arises a problem that traffic caused by the health 
check presses the network. Further, even though the 
optimum server selecting device is capable of recognizing 
5 changes in the network topology and, with an alteration of 
the selection criteria of the optimum server corresponding 
to the changes, the traffic is changed and accordingly the 
required band for each route is changed, routing processing 
can not immediately accommodate the change. 

10 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to- 
provide an IP router, a communication system and a band 
setting method and an optimum server selecting method used 

15 therein, and their programs, which are capable of solving 
the aforementioned problems, altering band settings in a 
dynamic manner, and immediately performing routing 
processing corresponding to traffic changes accompanying 
alterations of the selection criteria of the optimum server 

20 when the network topology is changed. 

In order to achieve the object, an IP router of the 
present invention includes an IP (Internet Protocol) routing 
table for storing routing information for connecting a 
plurality of client devices with an original server which 

25 is at least an origin of supplying a content and with a 



•plurality of mirror servers into which the content supplied 
from the original server is copied. The IP router 
comprises: a means for ending a connection relating to a 
packet output from a specific port of the client device, 
5 and obtaining request information of a content requested by 
the client device; a means for selecting a server optimum 
for the request information based on information which is 
to be an index for selecting the optimum server if the 
obtained request information corresponds to a plurality of 
10 mirror servers, and based on the routing information; a 
means for obtaining the content by connecting with the 
selected optimum server; and a means for transferring the 
obtained content to the client device. 

The IP router according to the present invention ends 
15 a connection relating to a packet output from a specific 

port of the client device, and obtains request information 
of a content requested by the client device. 

Then, the IP router selects a server optimum for the 
request information based on information which is to be an 
20 index for selecting the optimum server if the obtained 

request information corresponds to a plurality of mirror 
servers, and based on the routing information. 

Then, the IP router obtains the content by connecting 
with the selected optimum server, and transfers the 
25 obtained content to the client device. 



-. 

Therefore, according to the present invention, it is 
possible to realize an IP router has a function of 
selecting the optimum server following the changes in the 
network topology and in the traffic, and a function of 
5 altering a required band for each route corresponding to 
the traffic changes accompanying the alteration of the 
selection criteria of the optimum server when the network 
topology is changed. 

The IP router of the present invention may comprise: 

10 a means for detecting, from a change in contents of the IP 
routing table, that a network topology has been changed; a 
means for altering the selection criteria of the optimum 
server based on the result of detecting that the network 
topology has been changed; and a means for altering a band 

15 setting for each service class corresponding to a traffic 

change accompanying an alteration of the selection criteria. 

A communication system of the present invention 
comprises: a plurality of client devices; an original 
server which serves as at least an origin of supplying a 

20 content; a plurality of mirror servers which copy and hold 
the content supplied from the original server; and an 
IP (Internet Protocol) router for connecting a plurality of 
client devices with the original server and a plurality of 
mirror servers over a network . 

25 The IP router includes an IP (Internet Protocol) 



routing table for storing routing information, and 
comprises: a means for ending a connection relating to a 
packet output from a specific port of the client device and 
obtaining request information of a content requested by the 
client device; a means for selecting a server optimum for 
the request information based on information which is to be 
an index for selecting the optimum server if the obtained 
request information corresponds to a plurality of mirror 
servers, and based on the routing information; and a means 
for obtaining the content by connecting with the selected 
optimum server. 

A band setting method of the present invention is a 
band setting method of an IP router for ■ setting a band when 
connecting a plurality of client devices with an original 
server which at least serves as an origin of supplying a 
content and with a plurality of mirror servers which copy 
and hold the content over a network based on routing 
information of a routing table provided in an IP (Internet 
Protocol ) router . 

The band setting method comprises the steps of: 
ending a connection relating to a packet' output from a 
specific port of the client device, and obtaining request 
information of a content requested by the client device; 
selecting a server optimum for the request information 
based on information which is to be an index for selecting 



the optimum server if the obtained request information 
corresponds to a plurality of mirror servers, and based on 
the routing information; obtaining the content by 
connecting with the selected optimum server; transferring 
5 the obtained content to the client device; detecting, from 
a change in contents of the IP routing table, that a 
network topology has been changed; altering a selection 
criteria of the optimum server based on the result of 
detecting that the network topology has been changed; and 

10 altering a band setting for each service class 

corresponding to a traffic change accompanying an 
alteration of the selection criteria.. 

A program of the present invention is a program for 
setting a band by an IP (Internet Protocol) router which 

15 sets a band when connecting a plurality of client devices 
with an original server which at least serves as an origin 
of supplying a content and with a plurality of mirror 
servers which copy and hold the content over a network 
based on routing information of a routing table provided in 

20 an IP (Internet Protocol) router. 

The program is configured as an electric signal for 
causing a computer of the IP router to execute: a process 
of ending a connection relating to a packet output from a 
specific port of the client device, and obtaining request 

25 information of a content requested by the client device; a 
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process of selecting an optimum server for the request 
information based on information which is to be an index 
for selecting an optimum server if the obtained request 
information corresponds to a plurality of mirror servers, 
5 and based on the routing information; a process of 

obtaining the content by connecting with the selected 
optimum server; and a process of transferring the obtained 
content to the client device. 

Accordingly, the IP router of the present invention 

10 has, in addition to a routing function by an IP (Internet 

Protocol) address, a function of ending a connection with a 
client relating to a packet with a specific port number set 
by an operator and obtaining request information such as 
URL (Uniform Resource Locator), a function of selecting a 

15 server optimum for a request taking RTT (Round-Trip Time) or 
the like into account if the obtained request information 
such as URL corresponds to a plurality of mirror servers, a 
function of obtaining a content by connecting with the 
optimum server, a function of transferring the obtained 

20 content to the client, and a function of recognizing a 
change in the network topology by a change in the IP 
routing table and considers these changes when selecting 
the optimum server. The routing function includes a 
QoS (Quality of Service) controlling unit for altering a 

25 band setting for each route corresponding to the traffic 



change caused by the alteration of the selection criteria 
of the optimum server. 

With these functions, the IP router of the present 
invention realizes, an operation of IP routing of a data 
5 packet between an IP router and a connected client and 
server network belongs to an optimum server selecting 
device, and an operation of selecting the optimum server 
when a request for supplying a content is output from a 
client to a server having a mirror server, which operations 

10 are in the conventional technique, in one device. In 

addition, the IP router of the present invention realizes a 
selection of the optimum server with a function of 
monitoring dynamic changes in the whole network, and alters 
a band setting for each route corresponding to a traffic 

15 change caused by an alteration of the optimum server 
selection . 

Accordingly, it is possible to realize an IP router 
having a function of selecting the optimum server following 
the changes in the network topology and in the traffic, and 
20 a function of altering a required band for each route 
corresponding to a traffic change accompanying an 
alteration of the selection criteria of the optimum server 
when the network topology is changed. 

More specifically, the IP router of the present 
25 invention locates on the side of clients, viewed from the 
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network, and connects to the original server and the mirror 
servers over a network. When a request for obtaining a 
content is output from the client to the original server, 
conventionally, a connection is established between the 
5 client and the original server and the content is 
distributed . 

In contrast, in a case of using the IP router of the 
present invention, a connection is established between the 
client and the IP router, and the IP router obtains a URL 

10 from the client. The IP router confirms whether mirror 

servers of the original sever corresponding to the obtained 
URL exists, and if they exist, selects the optimum server 
based on an index such as throughput or the like among the 
mirror servers and connects with it, and obtains the 

15 content from the server and transfers it to the client. 

In the IP router of the present invention, it is 
noted that a change in the network topology can be 
recognized from a change in the IP routing table provided 
in the IP router. Therefore, by incorporating the optimum 

20 server selecting function in the IP router, the present 

invention is intended to add a function of referring to the 
IP routing table, to make it possible to recognize a change 
in the network topology automatically at the real time, to 
realize reflection to the selection index for the optimum 

25 server, and to alter a band setting for each route 
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corresponding to the reflection to the selection index. 

Further, when an IP router and an optimum server 
selecting device are used in combination, there are many 
problems that, for example, lowering of communication 
efficiency by a connection is not avoidable, so that it is 
difficult to improve performance. Further, it is also 
difficult to miniaturize or lower the cost in total. In 
the IP router of the present invention, an optimum server 
selecting function and an IP routing function, which are 
effective and exhibit high-performance, can be realized by 
integrating them. 

i 

BRIEF DESCRIPTION OF DRAWINGS 

Fig. 1 is a block diagram showing the structure of a 
communication system according to a first embodiment of the 
present invention; 

Fig. 2 is a block diagram showing the structure of an 
IP router according to the first embodiment of the present 
invention; 

Fig. 3 is a flowchart showing an operation of the IP 
router in a case that a data distribution request is 
transmitted from a client device to the original server in 
Fig. 1; 

Fig. 4 is a flowchart showing an operation of an 
optimum server selecting function unit in Fig. 2 to select 



12 

■ • 

the optimum server based on a URL obtained from a proxy 
function unit, and a band setting operation of an IP 
routing function unit; 

Fig. 5 is a diagram showing an example of an 
5 alteration of a band setting by a QoS controlling unit; 

Fig. 6 is a flowchart showing an operation of an 
optimum server selecting function unit to select the 
optimum server from a URL obtained from a proxy function 
unit, and a band setting operation of an IP routing 
10 function unit, according to a second embodiment of the 
present invention; 

Fig. 7 is a flowchart showing an operation of an 
optimum server selecting function unit to select the 
optimum server from a URL obtained from a proxy function 
15 unit, and a band setting operation of an IP routing 

function unit, according to a third embodiment of the 
present invention; 

Fig. 8 is a block diagram showing the structure of an 
IP router according to a fourth embodiment of the present 
20 invention; and 

Fig. 9 is a block diagram showing the structure of an 
IP router according to a fifth embodiment of the present 
invention . 

25 PREFERRED EMBODIMENT OF THE PRESENT INVENTION 
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Next, embodiments of the present invention will be 
described with reference to the drawings. 

Fig. 1 is a block diagram showing the structure of a 
communication system according to a first embodiment of the 
5 present invention. In Fig. 1, the communication system 

according to the first embodiment of the present invention 
includes an IP (Internet Protocol) router 1 having an 
optimum server selecting function, client devices 2-1 to 2- 
m (m is a positive integer) , an original server 3 from 

10 which contents or programs are provided, mirror servers 4-1 
to 4-n (n is a positive integer) which copy and hold the 
contents provided from the original server 3, and a network 
100 for connecting the IP router 1, the original server 3 
and the mirror servers 4-1 to 4-n one another. 

15 A communication image of the communication system, in 

particular, a communication image of the IP router 1 and a 
positioning of the IP router 1 in the network, according to 
the first embodiment of the present invention, will be 
described with reference to Fig. 1. 

20 The IP router 1 is located on the side of the client 

devices 2-1 to 2-m, viewed from the network 100, and the 
original server 3 and the mirror servers 4-1 to 4-n are 
connected each other over the network' 100. 

In the conventional router technique, when a request 

25 for obtaining a content (or a program) is output from the 
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client device 2-1 to 2-m to the original! server 3, a 
connection is established between the client device 2-1 to 
2-m and the original server 3, so that the content is 
distributed (see 200 shown as a dotted line in Fig. 1). 

On the other hand, the present invention is equipped 
with the IP router 1, and by using the IP router 1, a 
connection is established between the client device 2-1 to 
2-m and the IP router 1 (see 201 in Fig. 1), and the IP 
router 1 obtains a URL (Uniform Resource Locator) from the 
client device 2-1 to 2-m. 

The IP router 1 confirms whether the mirror servers 
4-1 to 4-n of the original server 3 corresponding to the 
URL obtained from the client device 2-1 to 2-m exist. If 
the mirror servers 4-1 to 4-n exist, the IP router 1 
selects the optimum server based on an index such as 
throughput, among the mirror servers 4-1 to 4-n, and 
connects with it (see 202 shown as a solid line in Fig. 1) . 

The IP router 1 obtains the content from the mirror 
server 4-1 to 4-n with which it connects (see 203 shown as 
a broken line in Fig. 1), and transfers the content to the 
client device 2-1 to 2-m (see 204 shown as a broken line in 
Fig. 1) . 

Fig. 2 is a block diagram showing the structure of 
the IP router 1 in Fig. 1. In Fig. 2, the IP router 1 
includes: client side interfaces ( IF) 11-1 to 11-m, server 
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side interfaces (IF) 12-1 to 12-n, 'an -IP routing function 
unit 13, an IP routing table 14, a proxy function unit 15, 
an optimum server selecting function unit 16, a server URL 
list 17, a server monitoring function unit 18, and a 
5 recording medium 19. 

The client side interfaces 11-1 to 11-m connect with 
the client devices 2-1 to 2-m and take charge of 
transmission/reception of data between the client devices 
2-1 to 2-m and themselves. The server side interfaces 12-1 

10 to 12-n connect with the original server 3 and the mirror 
servers 4-1 to 4-n (the network 100) and take charge of 
transmission/reception of data among the original server 3, 
the mirror servers 4-1 to 4-n and themselves. 

The IP routing function unit 13 is provided with an 

15 IP routing function of a received packet, a function of 
redirecting packets for a specific port number set by an 
operator, and a QoS (Quality of Service) controlling unit 
13a for controlling a band setting for each service class 
or the like. The IP routing table 14 stored information 

20 for IP routing. 

The proxy function unit 15 ends connection from the 
client devices 2-1 to 2-m, and obtains URLs from the client 
devices- 2-1 to 2-m. Then, based on the obtained URLs, the 
proxy function unit 15 connects with the optimum server as 

25 a substitute for the client devices 2-1 to 2-m. Then, the 
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proxy function unit 15 obtains the content requested from 
the client devices 2-1 to 2-m from the optimum server, and 
transfers it to the client devices 2-1 to 2-m. 

The optimum server selecting function unit 16 
5 confirms whether the mirror servers 4-1 to 4-n of a server 
(the original server 3) corresponding to the URL informed 
by the proxy function unit 15 exist. If the corresponding 
mirror servers exist, the optimum server selecting function 
unit 16 selects the optimum sever based on an index such as 
10 an RTT (Round-Trip Time), among the servers. 

The server URL list 17 stores data for a list of the 
original server 3 and the mirror servers 4-1 to 4-n 
retaining positioning information of the content shown by 
the URL obtained from a file and a DNS (Domain Name System) 
15 server (not shown) in the device. 

The server monitoring function unit 18 obtains 
information, for example, about a health check for the 
original server 3 and the respective mirror servers 4-1 to 
4-n, and load information of the original server 3 and the 
20 respective mirror servers 4-1 to 4-n, registered in the 

server URL list 17. Then, the server monitoring function 
unit 18 provides the obtained information (information 
about running/stopping state, RTT (Round-Trip Time), 
throughput, or the like) to the optimum server selecting 
25 function unit 16. 
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The recording medium 19 stores programs for realizing 
respective operations described above. The programs is 
executable on a computer (not shown) which is a main 
component of the IP router 1. 

Here, the IP router 1 is the one integrating: an IP 
router formed of the client side interfaces 11-1 to 11-m, 
the server side interfaces 12-1 to 12-n, the IP routing 
function unit 13, and an IP routing table 14; and an 
optimum server selecting device formed of the proxy 
function unit 15, the optimum server selecting function 
unit 16, the server URL list 17, and the server monitoring 
function unit 18. 

In the IP router 1 according to the present invention, 
the IP routing function unit 13 and the proxy function unit 
15 are connected to thereby achieve a function equivalent 
to the case that the conventional IP router and the optimum 
server selecting device are connected so as to transfer 
data packets. Here, methods for connecting the IP routing 
function unit 13 and the proxy function unit 15 include, a 
connecting method of using a data bus, equivalent to the 
case that the IP router and the optimum server selecting 
device are connected via the client side interface 11-1 to 
11-m or the server side interface 12-1 to 12-n. Further, 
as the connecting method, there may be one simplifying a 
part of packet data (a header part or the like), or one 
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connecting with a use of an inner data bus in which 
speeding-up is realized by transferring packet data in 
parallel or the like. 

Further, in the IP router 1, by connecting the IP 
routing table 14 and the server monitoring function unit 18, 
the server monitoring function unit 18 is capable of 
referring to route information and a routing metric [values 
of: band-width, communication cost, delay, pop-count, load, 
MTU (Maximum Transmission Unit), path cost, reliability and 
the like] as the contents of the IP routing table 14. 

As for a structure which enables the server 
monitoring function unit 18 to refer to the contents of the 
IP routing table 14, the following structure may be 
considered. That is, a first method is that the IP routing 
table 14 is caused to be stored in a dual port memory, and 
the dual port memory is connected with the IP routing 
function unit 13 and the server monitoring function unit 18 
over a data bus, to thereby make it possible to access from 
the server monitoring function unit 18 to the IP routing 
table 14. Another method is, for example, the IP routing 
function unit 13 and a memory accessible from the server 
monitoring function unit 18 are connected over a data bus, 
and by regularly writing latest information of the IP 
routing table 14 in the memory and making an access from 
the server monitoring function unit 18 to the memory, the 
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latest information of the IP routing table 14 can be 
referred to . 

Further, in the IP router 1, the IP routing function 
unit 13 and the server monitoring function unit 18 are 
5 connected to thereby realizing the equivalent function as 
that in the case of the conventional IP router and the 
optimum server selecting device being connected to thereby 
transfer IP packets. Here, methods for connecting the IP 
routing function unit 13 and the server monitoring function 

10 unit 18 include, a connecting method with a use of a data 
bus equivalent to the case that the IP router and the 
optimum server selecting device are connected via the 
client side interface 11-1 to 11-m or the server side 
interface 12-1 to 12-n. Further, as another connecting 

15 method, there may be one simplifying a part of packet data 
(a, header part or the like) , or one connecting with a use 
of an inner data bus in which speeding-up is realized by 
transferring packet data in parallel or the like. 

Fig. 3 is a flowchart showing an operation of the IP 

20 router 1 in a case that a data distribution request is 
transmitted from the client device 2-1 to 2-m to the 
original server 3 in Fig. 1. 

Referring to Figs. 1 to 3, the operation in the case 
that a content distribution request is transmitted from the 

25 client device 2-1 to 2-m connecting with the IP router 1, 
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to the original server 3 arranged to connect with the IP 
router 1 over the network 100. Note here that processing 
shown in Fig. 3 is realized by a computer of the IP router 
1 executing a program in the recording medium 19. 

When the content distribution request is transmitted 
from the client device 2-1 to. 2-m connecting with the IP 
router 1 to the original server 3 arranged to connect with 
the IP router 1 over the network 100, the IP routing 
function unit 13 of the IP router 1 receives packets of the 
request data via the client side interface 11-1 to 11-m. 

Here, the IP routing function unit 13 confirms 
whether the received packets correspond to packets [HTTP 
(Hyper Text Transfer Protocol) or the like] set by an 
operator (step SI in Fig. 3). If they correspond (step S2 
in Fig. 3), the IP routing function unit 13 redirects it to 
the proxy function unit 15 (step S3 in Fig. 3) . 

In the processing steps described above, the IP 
routing function unit 13, when receiving packets (HTTP or 
the like) set by the operator, redirects them to the proxy 
function unit 15. Further, the IP routing function unit 13, 
when receiving packets not set by the operator, only 
performs an ordinary IP routing processing with reference 
to the IP routing table 14 (steps S2 and S9 in Fig. 3) . 

The proxy function unit 15, when receiving the 
redirected packets from the IP routing function unit 13, 



ends the connection from the client device 2-1 to 2-m. 
Then, the proxy function unit 15 obtains a URL from the 
redirected packets, and informs it to the optimum server 
selecting function unit 16 (step S4 in Fig. 3). 

The optimum server selecting function unit 16 
receives the result of a health check, performed to 
respective servers (the original server 3 and the mirror 
servers 4-1 to 4-n) , obtained from the server monitoring 
function unit 18. Then, based on the result of the health 
check, the optimum server selecting function unit 16 
selects a server optimum for the URL received from the 
proxy function unit 15, among the server URL list 17. Then, 
the optimum server selecting function unit 16 informs the 
proxy function unit 15 of the selected optimum server (step 
S5 in Fig. 3) . 

The proxy function unit 15, based on the information 
informed by the optimum server selecting function unit 16, 
connects with the optimum server via the IP routing 
function unit 13 and the server side interfaces 12-1 to 12- 
n. Then, the proxy function unit 15 obtains from the 
connected optimum server the contents requested from the 
client device 2-1 to 2-m (step S6 in Fig. 3) . 

The proxy function unit 15 transfers the obtained 
content to the client device 2-1 to 2-m via the IP routing 
function unit 13 and the client side interface 11-1 to 11-m 
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(steps S7, S8 in Fig. 3). With this process, the . operation 
of the proxy function unit 15 ends. 

Fig. 4 is a flowchart showing an operation of the 
optimum server selecting function unit 16 in Fig. 2 
selecting the optimum server based on the URL obtained from 
the proxy function unit 15 and a band setting operation of 
the IP routing function unit 13. Referring to Figs. 1, 2 
and 4, an operation of the optimum server selecting 
function unit 16 to select the optimum server based on the 
URL obtained from the proxy function unit 15, and a band 
setting operation of the IP routing function unit 13 
accompanying thereto, will be explained. 

Here, the optimum server selecting function unit 16 
selects a server optimum for each URL based on information 
from the server monitoring function unit 18 and data of the 
server URL list 17. It should be noted that the processing 
shown in Fig. 4 is realized by the computer of the IP 
router 1 executing a program in the recording medium 19. 

The server monitoring function unit 18 obtains 
positioning information of the original server 3 and the 
mirror servers 4-1 to 4-n from an outside DNS server or the 
like via the server URL list 17 or the IP routing function 
unit 13 and the server side interfaces 12-1 to 12-n (step 
Sll in Fig. 4 ) . 

Based on the obtained positioning information of the < 
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original server 3 and the mirror servers 4-1 to 4-n, the 
server monitoring function unit 18 recognizes the 
running/stopping state of each server, throughput, or the 
like through a health check and the like, and informs 
5 information thereof to the optimum server selecting 
function unit 16 (step S12 in Fig. 4). The server 
monitoring function unit 18 also updates data of the server 
URL list 17 based on the obtained positioning information 
of the original server 3 and the mirror servers 4-1 to 4-n 

10 (step S13 in Fig. 4) . 

Then, when the server monitoring function unit 18 
detects, from a change in data of the IP routing table 14, 
a change in the network topology (step S14 in Fig. 4), the 
optimum server selecting function unit 16, upon receipt of 

15 output signals from the server monitoring function unit 18, 
alters the selection criteria of the optimum server. 
Further, the optimum server selecting function unit 16 
informs the QoS controlling unit 13a of the traffic change 
(step S15 in Fig. 4). The QoS controlling unit 13a, when 

20 informed of the traffic change from the optimum server 
selecting function unit 16, alters the band setting for 
each service class corresponding to the traffic change 
(step S16 in Fig. 4) . 

The IP router 1 of the present invention makes it 

25 possible to select the optimum server under the latest 
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conditions by repeating periodically the aforementioned 
operation (steps Sll to S17 in Fig. 4), a dynamic routing 
operation such as OSPF (Open Shortest Path First) and the 
like, even when any change occurs in the IP routing table 
5 14. 

With the aforementioned process, the IP router 1 of 
the present invention makes it possible to select the 
optimum server, following the dynamic change in the whole 
network. Further, the IP router 1 of the present invention 

10 is, even when any change occurs in the network topology, 
always capable of dispersing the load of the network and 
the server, and also capable of altering a required band 
for each route corresponding to the traffic change 
accompanying the alteration of the selection criteria of 

15 the optimum server according to the change in the network 
topology. 

As such, in the present embodiment, the IP router 1 
is provided with the optimum server selecting function unit 
16, so that the optimum server selecting function unit 16 
20 taking charge of selecting the optimum server can 

automatically recognize a change in the network topology 
from a change in the IP routing table 14 at real time. 

With this structure, in the present embodiment, it is 
also possible to perform health checks, for obtaining 
25 information such as running/stopping state of each server, 
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RTT, throughput and the like which serves as an index for 
selecting the optimum server, net regularly but only when a 
change in the IP routing table 14 is recognized. 

Therefore, the present invention can suppress 
5 increase in the traffic caused by the health checks 

performed beyond the necessary frequency, and can select 
the optimum server following a change in the network 
topology, and also realize load dispersion of the network 
and the server. The required band for each route can be 
10 altered corresponding to the traffic change accompanying 
the alteration of the selection criteria of the optimum 
server according to the change in the network topology. 
Therefore, in the present embodiment, the band setting can 
be altered in a dynamic manner, so that ■ a routing 
15 processing, corresponding to the traffic change 

accompanying the alteration of the selection criteria of 
the optimum server according to the change in the network 
topology, can be performed immediately. 

Further, in the present embodiment, the function of 
20 the router and the optimum server selecting function are 

realized in a single device. Therefore, it is possible to 
realize an improvement in transmission efficiency, a higher 
performance due to a decrease in the transmission loss, 
miniaturization as a whole, and the lower cost in total, 
25 comparing with the case that the router and the optimum 



server selecting device of the conventional technique are 
combined so as to realize the similar function. 

Fig. 5 is a diagram showing ' an example of changing a 
band setting by the QoS controlling unit 13a in Fig. 2. 
5 Referring to Figs. 2 and 5, the operation of changing a 
band setting by the QoS controlling unit 13a will be 
described. Although, in the Fig. 5, servers 4a, 4b 
correspond to the mirror servers 4-1 to 4-n of Fig. 1, the 
original server 3 is also applicable. 

10 As described above, the optimum! server selecting 

function unit 16 receives . signals output from the server 
monitoring function unit 18 upon recognition of a change in 
the network topology, alters the selection criteria of the 
optimum server, and informs a traffic change to the QoS 

15 controlling unit 13a. The QoS controlling unit 13a, 

corresponding to the information about the traffic change, 
alters band settings of routes to the server (A) 4a and to 
the server (B) 4b. 

In Fig. 5, the band setting of the route to the 

20 server (A) 4a is altered from "EP:10M", "AF:200M" and 

"BE:100M" to "EP:10M", "AF: 100M" and "BE:200M"i The band 
setting of the route to the server (B) 4b is altered from 
"EP: 10M", "AF:100iyi M and "BE:200M" to "EP:10M", "AF:200M" 
and "BEilOOM". 

25 Here, an explanation will be given for how the server 
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monitoring function unit 18 delivers a change in the 
network topology from a change in the IP routing table 14. 

When any change occurs in the network topology, 
routing information and routing metric (values of: band 
5 width, communication cost, delay, pop count, load, MTU, 

path cost, reliability and the like) as contents of the IP 
routing table 14, are rewritten by the function of dynamic 
routing of the IP router. Also in the static routing, 
similar effects can be predicted when rewritten by an input. 

10 At this time, the server monitoring function unit 18 

recognizes at real time the change in the contents of the 
IP routing table 14 by referring to the contents of the IP 
routing table 14. Methods that the server monitoring 
function unit 18 refers to the contents of the IP routing 

15 table 14 include, a method of the server monitoring 

function unit 18 polling the contents of the IP routing 
table 14, a method that a function of outputting an 
interruption to the server monitoring function unit 18 when 
the contents of the IP routing table 14 are changed 

20 (rewritten) . is provided, or the like. 

When recognizing a change in the contents of the IP 
routing table 14, the server monitoring function unit 18 
confirms whether the change affects accesses to the server 
having mirror servers, by referring to the URL of the 

25 server written in the server URL list 17 and positioning 
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information of the IP address or the like. If the server 
monitoring function unit 18 determines that the change 
affects the accesses, it confirms the RTT by performing a 
health check to each server and reconsiders the selection 
5 criteria of the optimum server. 

As methods of selecting the optimum server, besides a 
method of measuring the RTT of each server by performing a 
health check, there is a method of altering an index for 
the selection corresponding to the type of the content. In 

10 this case, the indexes include a routing metric of the 

aforementioned IP routing table 14 (values of: band width, 
communication cost, delay, pop count, load, MTU, path cost, 
reliability and the like) . 

Here, as method enabling communications between the 

15 optimum server selecting function unit 16 and the QoS 
controlling unit 13a, there are a method of directly 
connecting the optimum server selecting function unit 16 
and the QoS controlling unit 13a over the data bus (serial 
or parallel) , and a method of performing communications 

20 over data buses existing between the IP routing function 
unit 13 and the proxy function unit 15, and between the 
proxy function unit 15 and the optimum server selecting 
function unit 16, respectively. 

With this structure, the optimum server selecting 

25 function unit 16 recognizes a change in the network 
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topology. When the selection criteria of the optimum 
server is altered, the optimum server selecting function 
unit 16 informs the QoS controlling unit 13a of alteration 
information of the route through which the traffic flows. 
5 The QoS controlling unit 13a, when the traffic change is 
informed, alters the band setting for each service class 
according to the traffic change. 

As described above, the QoS controlling unit 13a 
changes the band setting for each service class based on 

10 the alteration information of the route through which the 
traffic flows. Accordingly, when the balance between the 
traffic change and the band set is disrupted, it is 
possible to change the band setting for the route, so that 
the network can be effectively utilized. 

15 Fig. 6 is a flowchart showing an operation that the 

optimum server selecting function unit selects the optimum 
server based on a URL obtained from the proxy function unit, 
and a band setting operation of the IP routing function 
unit, according to a second embodiment of the present 

20 invention. The structures of the communication system and 
the IP router according to the second embodiment of the 
present invention are similar to that of the first 
embodiment of the present invention shown in Figs. 1 and 2. 
Therefore, referring to Figs. 1, 2 and 6, an operation that 

25 the optimum server selecting function unit 16 selects the 
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optimum server based on a URL obtained from the proxy 
function unit 15, and a band setting operation of the IP 
routing function unit 13 accompanying thereto, according to 
the second embodiment of the present invention, will be 
5 described. 

It should be noted that the processing shown in Fig. 
6 is realized by the computer of the IP router 1 executing 
a program in the recording medium 19. Further, since the 
operation of steps S21 to S24 shown in Fig. 6 is similar to 

10 the operation of steps Sll to S14 shown in Fig. 4, the 
explanation is omitted. 

When the server monitoring function unit 18 detects a 
change in the network topology from a change in the IP 
routing table 14 (step S24 in Fig. 6), the optimum server 

15 selecting function unit 16 alters the selection criteria of 
the optimum server (step S25 in Fig. 6) . 

Following the alteration of the selection criteria of 
the optimum server, the optimum server selecting function 
unit 16 monitors, for a certain period of time, the 

20 changing state of the traffic after the alteration (steps 
S26, S27 in Fig. 6), and calculates how much the traffic 
increases. Then, the optimum server selecting function 
unit 16 determines how much degree the area secured for 
each route should be altered, and according to the result 

25 of the determination, instructs the QoS controlling unit 
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13a to alter (step S28 in Fig. 6) . The QoS controlling 
unit 13a alters the band setting for each service class 
according to the alteration instruction from the optimum 
server selecting function unit 16 (step S29 in Fig. 6) . 
5 In the IP router 1, it is possible to select the 

optimum server under the latest conditions by repeating the 
aforementioned operations periodically (steps S21 to S30 in 
Fig. 6) or by a dynamic routing operation such as OSPF or 
the like, even when any change occurs in the IP routing 
10 table 14. 

As described above, the IP router 1 makes it possible 
to select the optimum server following the dynamic change 
in the whole network, and even when a change occurs in the 
network topology, it always enables to disperse the load of 

15 the network and the server and also alter the required band 
for each route corresponding to the traffic change 
accompanying the alteration of the selection criteria of 
the optimum server when the network topology is changed. 

Fig. 7 is a flowchart showing an operation that the 

20 optimum server selecting function unit selects the optimum 

server based on a URL obtained from the proxy function unit, 
and a band setting operation of the IP routing function 
unit, according to a third embodiment of the present 
invention. The structures of the communication system and 

25 the IP router according to the third embodiment of the 
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present invention are similar to that of the first 
embodiment of the present invention shown in Figs. 1 and 2. 
Therefore, referring : to Figs. 1, 2 and 7, an operation that 
the optimum server selecting function unit 16 selects the 
5 optimum server based on a URL obtained from the proxy 

function unit 15, and a band setting operation of the IP 
routing function unit 13 accompanying thereto, according to 
the third embodiment of the present invention, will be 
described. 

10 It should be noted that the processing shown in Fig. 

7 is realized by the computer of the IP router 1 executing 
a program in the recording medium 19. Further, since the 
operation of steps S31 to S34 shown in Fig. 7 is similar to 
the operation of steps Sll to S14 shown in Fig. 4, the 

15 explanation is omitted. 

When the server monitoring function unit 18 detects a 
change in the network topology from a change in the IP 
routing table 14 (step S34 in Fig. 7), the optimum server 
selecting function unit 16 alters the selection criteria of 

20 the optimum server (step S35 in Fig. 7) . Then, the optimum 
server selecting function unit 16 delivers address 
information of the altered subject, to the QoS controlling 
unit 13a (step S36 in Fig. 7). 

The QoS controlling unit 13a monitors, for a certain 

25 period of time, the changing state of the traffic after the 
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alteration of the selection criteria of the optimum server 
based on the address information delivered by the optimum 
server selecting function unit 16 (steps S37, S38 in Fig. 
7) . Then, the QoS controlling unit 13a calculates how much 
5 the traffic increases, and determines how much degree the 
area secured for each route should be changed (step S39 in 
Fig. 7). According to the result of the determination, the 
QoS controlling unit 13a alters the band setting for each 
service class (step S40 in Fig. 7). 

10 In the IP router 1, it is possible to select the 

optimum server under the latest conditions by repeating the 
aforementioned operations periodically or by a dynamic 
routing operation such as OSPF or the like, even when any 
change occurs in the IP routing table 14. 

15 As described above, the IP router 1 enables the 

selection of the optimum server following the dynamic 
changes in the whole network and even when a change occurs 
in the network topology, it always enables to disperse the 
load of the network and the server and also alter the 

20 required band for each route corresponding to the traffic 
change accompanying the alteration of the selection 
criteria of the optimum server when the network topology is 
changed. 

Fig. 8 is a block diagram showing the structure of 
25 . the IP router according to a fourth embodiment of the 
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present invention. In Fig. 8, the IP router 5 according to 
the fourth embodiment of the present invention has the 
similar structure to that of the first embodiment of the 
present invention shown in Fig. 2, except that an access 
5 track record accumulation unit 51 is added and an optimum 
server selecting function unit 52 is provided substituting 
the optimum server selecting function unit 16. The same 
components are indicated with the same reference numerals. 
Further, the operations of the same components are similar 

10 to that of the first embodiment of the present invention. 
The access track record accumulation unit 51 
accumulates throughput information of past access track 
record, or the like, by the proxy function unit 15. The 
optimum server selecting function unit 52 selects the 

15 optimum server by adding the information accumulated in the 
access track record accumulation unit 51 to the 
determination criteria when selecting the optimum server. 

The first embodiment of the present invention only 
mentions that by realizing the router function and the 

20 optimum server selecting function in a single device, a 

change in the network topology is recognized from a change 
in the IP routing table 14, and by using it as a trigger, 
the state of the server is monitored. On the other hand, 
the present embodiment has a function of analyzing and 

25 accumulating throughput information of past access track 
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record, so that it is capable of realizing the optimum 
server selection in a more efficient manner. 

Fig. 9 is a block diagram showing the structure of 
the IP router according to a fifth embodiment of the 
5 present invention. In Fig. 9, an IP router 6 according to 
the fifth embodiment of the present invention has a similar 
structure to that of the first embodiment of the present 
invention shown in Fig. 2, except that an optimum server 
selecting function unit 61 is provided substituting the 

10 optimum server selecting function unit 16, and a server URL 
list/band information accumulation unit 62 is provided 
substituting the server URL list 17. The same components 
are indicated with the same reference numerals. Further, 
the operations of the same components are similar to that 

15 of the first embodiment of the present invention. 

In the server URL list/band information accumulation 
unit 62, band information about each of the original server 
3 and the mirror servers 4-1 to 4-n is accumulated in 
addition to the server URL list. The optimum server 

20 selecting function unit 61 selects the optimum server while 
altering the selection criteria of the optimum server for 
each content based on the accumulated information in the 
server URL list/band information accumulation unit 62. 

With this process, the present embodiment can realize 

25 selection of the optimum server and load dispersion of the 
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network in a better manner. For example,, in a case that a 
content, containing many pieces of data having small volume 
of 0.4Kbyte to 7Kbyte, is requested for distribution, the 
optimum server is selected using the RTT as an index. 
5 Further, in a case that a content, containing a piece of 
data having large volume of 500Kbyte or more, is requested 
for distribution, since the band affects the throughput 
more than RTT, the optimum server is selected according to 
the band as an index. 

10 

(Effects) 

As described above, in the present invention, the 
optimum server selecting function is provided to the IP 
router, and at the time that a change of the network 

15 topology is recognized from a change in the IP routing 
table of the IP router, the optimum server is selected 
based on the result of the recognition. Further, a band 
setting for each service class is altered corresponding to 
the traffic change accompanying the alteration of the 

20 conditions for selecting the optimum server. 

Therefore, such an effect is achieved that band 
settings can be altered in a dynamic manner, and routing 
processing, corresponding to a traffic change accompanying 
an alteration of the selection criteria for the optimum 

25 server when the network topology is changed, can be 
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performed immediately. 



